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Abstract: As shown by Hashimoto and Itzhaki in |hep-th/9911057| , the pertur- 
bative degrees of freedom of a non-commutative Yang-Mills theory (NCYM) on a 
torus are quasi-local only in a finite energy range. Outside that range one may resort 
to a Morita equivalent (or T-dual) description appropriate for that energy. In this 
note, we study NCYM on a non-commutative torus with an irrational deformation 
parameter 9. In that case, an infinite tower of dual descriptions is generically needed 
in order to describe the UV regime. We construct a hierarchy of dual descriptions in 
terms of the continued fraction approximations of 9. We encounter different descrip- 
tions depending on the level of the irrationality of 9 and the amount of non-locality 
tolerated. The behavior turns out to be isomorphic to that found for the phase 
structure of the four-dimensional Villain Z^v lattice gauge theories, which we revisit 
as a warm-up. At large 't Hooft coupling, using the AdS/CFT correspondance, we 
find that there are domains of the radial coordinate U where no T-dual description 
makes the derivative expansion converge. The radial direction obtains multifractal 
characteristics near the boundary of AdS. 
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1. Introduction 

The non-commutativity introduced by the Moyal-Weyl star product appears to give 
a consistent deformation of supersymmetric gauge theories |], |2], |3[], and to capture 
part of the non-locality of open strings at least when they propagate in non-trivial 
gauge backgrounds |2|, [|, |5|, ^j. Whether it has any connection with the non-locality 
of quantum gravity is unclear at this stage. It nevertheless offers an interesting 
opportunity to study issues of non-locality in field theories. 

A simple non-commutative manifold is the fuzzy torus, with a uniform non- 
commutativity scale A. Particles then behave as wave packets of Compton wave- 
length 1/E along their direction of motion, but EA 2 in the orthogonal direction. 
They can be interpreted as electric dipoles transverse to their motion JFj. For a 
rational deformation parameter 9 = A 2 /S 2 , where E is the size of the box, non- 
commutativity does not imply non-locality at short distances however: it can be 
eliminated at the expense of enlarging the gauge group and introducing a magnetic 
flux. This classical equivalence, known as Morita's [|, |9|, |TD|, is assumed to hold true 



quantum mechanically for maximally supersymmetric gauge theories, and descends 
directly from the T-duality of open strings ||. This is not to say that the Moyal 
deformed gauge theory description is altogether redundant: instead, as explained in 



Ref. pT| , it may serve in giving an appropriate quasilocal description of the degrees 
of freedom in a finite energy range 1/S < E < l/(#£), in which the Compton wave 
length and its dual are smaller than the size of the box. Beyond that range, one may 
find a Morita equivalent description, where the elementary particles are again local- 
ized on the scale of the box. For 9 rational, the dual 3+1 dimensional commutative 
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Yang-Mills theory then controls the ultraviolet behavior, while in the infrared the 
gauge theory undergoes a dimensional reduction to 1+1 dimensional commutative 
Yang-Mills. The intermediate energy range can be covered by a finite number of 
Morita dual patches (a single one in the simplest rational case of 9 = 1/s) flTf . 

From the discussion above, the only situation where the non-locality of the Moyal 
product may be effective is clearly when the deformation parameter 9 is irrational: 
the study of this case is the primary goal of this note. Before discussing the case of 
non- commutative Yang-Mills theories with irrational 9, a word is probably needed 
on the relevance of such considerations for physics. Indeed, for all practical pur- 
poses, any irrational number can always be approached by a rational number, and 
phase transitions are not expected to occur in a dense subspace of parameter space. 
Moreover, no way has yet been devised to actually establish a measurable param- 
eter as irrational. Nevertheless, the difference between rational and irrational can 
sometimes be hinted at by going to sufficiently high energy. The case of Villain Z^v 



lattice gauge theories [12| in the presence of a 9 angle (not to be confused with the 
non-commutativity parameter) is particularly sharp in that respect: as the temper- 
ature increases, the system undergoes a sequence of phase transitions where dyons 
of charge (m,n) condense when m/n approaches 9 [fT3| . When 9 is irrational, there 
is an infinite number of phase transitions as T — > oo. Of course, for all practical 
purposes, T is bounded from above and only a finite number of them are within 
reach. Other examples where the rationality of 9 plays an important role include 
the "new" decoupled six- dimensional gauge theories 1HJ] , and the non- commutative 



open string in 1+1 dimensions ||15|| . In these cases, the very definition of the model 



with irrational 9 angle or string coupling, respectively, is already problematic, and it 
would be interesting to see if the methods used in this paper are applicable. 

In the case of Yang-Mills theories on a non-commutative torus, the difference 
between rational and irrational (and even between different kinds of irrational num- 
ber) can be told by going to high energy. Indeed, for 9 irrational, it has been found 
that the cascade of Morita equivalent descriptions never terminates as the energy is 
increased ||11| . In this paper, we shall give an explicit construction of this cascade of 



pictures, by relating it to the continued fraction approximation of 9? For 9 rational, 
this will establish the existence of a finite covering of the full energy range; for 9 
irrational we will use it to study the non-local UV behavior of the gauge theory. 
Depending on some properties of irrational numbers and the level of confidence we 
require, we will see that one may or may not maintain a local description at short 
distance. In particular, we will show that there exist values of 9 for which no quasi- 
local description exists beyond a certain energy. This is very similar to the case of 
Z^v lattice gauge theories in 4 dimensions, where Coulomb phases occur when no 
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dyon can condense, and may prevail all the way to infinite temperature. 

At strong 't Hooft coupling, we will find that a similar behavior holds: for 
some irrational values of Neveu-Schwarz B-field, there exists ranges of the radial 
coordinate for which no T-dual picture can give a local (and convergent) supergravity 
description. In fact, we shall argue that for 9 irrational, the radial dimension becomes 
multifractal near the boundary of AdS. This is an interesting infrared effect in gravity 
theories with irrational NS B-field, which deserves further study. 

The organization of this paper is as follow. In Section 2, we shall take a look 
back at the problem of Villain Ztv lattice gauge theories, which will allow us to 
introduce the relevant mathematics. The cascade of Morita phases for NCSYM at 
weak coupling will then be constructed in Section 3. In Section 4, we shall discuss 
the UV behavior in the large 't Hooft coupling regime, from the point of view of the 
AdS/CFT correspondence, and briefly discuss the situation at finite temperature. 

2. Phases of the Villain model 

As a warm up, we reconsider the phase structure of four dimensional Zjv lattice 



gauge theories [|12| in the presence of a 9 angle, following the discussion in [[13 
These models are expected to capture universal features of U(N) Yang-Mills in the 
continuum. For simplicity, we consider a Z^ lattice gauge theory in the Villain 
approximation. The way to include a 9 deformation reducing to the 9F A F coupling 



in the continuum limit was discussed in ||13|. The result is that the spectrum contains 



(m, n) states with arbitrary magnetic charge m and electric charge n. Due to the 
9 angle deformation, the effective electric charge e = n — 9m receives a fractional 



contribution from the magnetic charge through the Witten effect Jl7 . 

The phase structure is controlled by the type of states that condense in the vac- 
uum: the Higgs phase corresponds to a condensation of electric states with charge 
(0, 1) and hence confinement of magnetic charges; the ordinary confining phase cor- 
responds to condensation of monopoles with charge (1,0). In addition, one may 



have oblique confinement whereby dyonic states of charge (m, n) condense ||18|| . If no 



state condenses, the gauge fields remain massless and we have a Coulomb phase. At 
weak coupling, or small temperature, there is always a Higgs phase. The structure 
at higher temperature depends however very sensitively on the value of 9. Indeed, a 
state with charge (m, n) condenses if its free energy is less than that of the vacuum. 



The free energy was estimated in |13l , with the result that the condensation occurs 
if 



9 

m 



(n-9myT+ — <C/N , T = Ng 2 /27r. (2.1) 

Here C is a numerical constant which can in principle be computed. The l.h.s of 
this equation describes an ellipse in the (m, e = n — m0) plane whose aspect ratio 



depends on the temperature T. The condensing states are the states of the lattice 
Z x Z contained in the ellipse and closest to the origin (see Figure la). For zero 9 
angle, the electric state (1, 0) clearly controls the low temperature behavior, while 
the magnetic state (0, 1) controls the high temperature regime. The two phases may 
be connected for intermediate temperatures by a Coulomb phase if C/N is small 
enough so that the ellipse does not contain any non-zero lattice point. 
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Figure 1: Left(a): Condensation ellipse in the (m, e) plane. The state contained in the 
ellipse and closest to the origin may condense at temperature T. Right (b): Condensation 
disks in the (6, 1/T) plane for M = 2. The disks denote the domain where a (m, n) dyon 
may condense. Bottom(c): phase structure for 9 = 1/3. 



The situation for non-zero but rational 9 = p/q is already quite richer. At very 
high temperature, the ellipse will select the dyonic states with charge (m, n) = (q,p), 
which have zero effective electric charge e = n — m9: the high temperature phase will 
therefore be an oblique confining phase, in which the (q,p) dyon condenses. This will 
not occur however before T > Nq 2 /C. Below this temperature, there will be other 
dyonic states with small effective magnetic charge e = n& — rrik9, which will be able 
to condense at an intermediate temperature. If 9 is irrational, this will in fact be the 
case at arbitrary high temperature: dyons with charge ration nk/rrik arbitrarily close 
to 9 will condense successively, and we will encounter an infinite number of phase 



transitions. 

In more detail, there will exist a temperature T at which the state (m, n) will 
be able to condense if the minimum value of the l.h.s in (|2.1|) , attained at T = 
l/\9 — n/m\, is lower than the r.h.s, hence 

\m{n-9m)\ < 1/M , M = 2N/C, (2.2) 

or equivalent ly 



m 



< sb • (2 - 3) 



If this inequality holds, the condensation will occur in a temperature interval 

Mn}2 T 2 

~T~ < < M{n - mO) 2 ( ' ' 

where we assumed \9 — n/m\ <C 1 for simplicity. 

Evidently, the ability to approach 9 by a rational number will determine the 
phase structure of the model. Fortunately, the mathematical topic of Diophantine 
approximation tells us a lot about the solutions of (|2.3|) (see for instance JL9|). If 
9 = n/m is rational, it is known that there are only a finite number of fractions 
nk/rrik approching 9 to order l/(Mm|), irrespective of the constant M in ( |2.3| ). 
Hence there will be a finite number of phase transitions as T increases from to oo. 
In contrast, it is known that there is an infinite number of fractions n/m approaching 
any irrational 9 to order I /(Mm 2 ) with M — 1 at least. The case M = 1 is a simple 
application of Dirichlet's drawer principle, which guarantees that for any integer d 
there exists a fraction n/m with m < d such that \9 — n/m\ < l/(md). 

There is in fact an algorithm allowing to obtain an infinite number of solutions 
to ( |2.3| ), namely the continued fraction decomposition. Recall that any irrational 
number can be obtained as a limit of rational numbers 9k, constructed out a series 
of positive integers (cfc) through the continued fraction 

9 k = co + . (2.5) 

c 1 + l - 

c 2 + 



1 
• Cfc„i H 

Cfc 



The series (c*;) specifies the real number 9 uniquely. It truncates when 9 is rational, 
and becomes periodic if 9 is a quadratic irrational (i.e. a root of a second order 
polynomial with integer coefficients). The series 9k = n^/m^ obtained by truncating 
the fraction (|2.5|) at Cfc converges monotonically to 9 from above for k even, and from 



below for k odd. The integers n k and m k are strictly increasing and can be computed 
using the recursion relations 

n k = c k n k ^ x + n k _ 2 , n = c , n x = c Ci + 1 
m k = c k m k _ x + m fc _ 2 , m = 1, m 1 = c x (2.6) 

Note that the recursion can also be initiated by (n_i, m_i) = (1,0). These equations 
preserve the relation 

n k _iin k - n k m k _i = (-) k (2.7) 

so that the integers (n k , m k ) remain coprime. The fractions n k /m k are called the prin- 
cipal convergents of 9, while the fractions n\ f /m k = {n k -2+pn k _i) / (m k _2+P'm k -i) 
(with p = 1 . . . Cfe — 1) are called intermediate convergents and lie monotonically be- 
tween n k -2/m k _2 and n k /m k . The series n k /m k can be shown to realize the condition 
for M = 1, i.e. 



9-^- 
m k 



< -j . (2.8) 



m? 



In fact it can be shown that for any pair of consecutive convergents n k /m k and 
nk+i/iTT'k+ii at least one of the two satisfies ( |2.3|) for the stronger value M = \/2; 
even better, for any triplet of consecutive convergents, at least one of the three 
satisfies ( |2.3| ) for the stronger value M = y5. This value cannot be improved, as 
one can show by taking 9 to be the Golden ratio (1 + Vo)/2 (for which all c k = 1). 
If 9 is rational, the decomposition ( |2.5| ) terminates, and the n k /m k give the finite 
family of approximations to 9 = n/m mentioned in the previous paragraph. Using 
\/{m k 9 — n k ) 2 ~ n\ +l /{m k n k+ i — n k m k+ i) 2 and ( f^7|) , we see that the interval in 
( p.4|) where the (n k , m k ) state condenses is immediately followed by the one where 
(n k+ i, m k+ i) condenses, so that the entire temperature range is covered, by an infinite 
number of phases in the irrational case. 

Whereas we have obtained solutions to ( |2.3|) with M up to \fh, the value of the 



constant C is not yet known, and may require finer rational approximations to 9. The 
ability to find solutions of ( |2.3| ) with M > V5 depends crucially on the irrationality 
of 9. To be more precise, let M (9) define the supremum of all M e M + such that 
there exist an infinity of fractions n/m approching 9 closer than l/(Mm 2 ). Note 
that M(9) is invariant under fractional linear transformations 9 — > (a9 + b)/(c9 + d). 
It can in fact be shown that M{9) = V5 if and only if 9 is equivalent to the Golden 
Ratio 6>i = (1 + y/E)/2 up to a 5/(2, Z) transformation. If not, then M(9) > 2^, 
with equality iff 9 is equivalent to 9 2 = 1 + \/2. More generally, there exists an 
infinite series (9 k ) with increasing M(9 n ) — > 3, such that any 9 with M(9) < 3 
is equivalent to one of the # n 's. These numbers 9 n form the Markoff chain, and 
are quadratic algebraic numbers, roots of second order polynomials which can be 
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Figure 2: Maximum M achievable in (^1|) while preserving an infinity of solutions. 
M[&) > 3 except for a discrete series of quadratic irrationals Q n . 



obtained in a recursive way |I!|. Finally, most irrational numbers satisfy M(0) > 3, 
with infinitely many such that M{9) = 3. This state of affairs is represented on 
Figure 2. Coming back to the physical problem at hand, if C/(2N) > 1/M(6), there 
will be an infinity of states condensing as the temperature is increased from to 00. If 
however C/(2N) < 1/M(8), as always occurs at large enough N, there will only be a 
finite number of phase transitions. This means that the system will reach a Coulomb 
phase at high temperature, after passing a finite number of phase transitions. This 
is a rather unusual case where, even at infinite temperature, the symmetry is not 
restored. The system behaves at high temperature as if the gauge group was non- 
compact, and thus did not possess topological excitations. The reader should however 
keep in mind that this statement holds within the Villain approximation. 

Finally, we would like to mention an alternate way of understanding the phase 
structure of the Abelian model. We first note following [|13|] that the free-energy in 
fl2.1p is invariant under electric-magnetic duality, acting by S7(2,Z) fractional linear 
transformations on the complexified coupling r = 9 + i/T, 

The temperature and 9 angle can therefore always be mapped back into the funda- 
mental domain of the upper half plane, \9\ < 1/2, \r\ > 1. For 9 = 0, we need only 
two patches T > 1 and T < 1 to cover the semi-infinite line T > 0, and the Higgs 
and confining phases mentioned above are simply related to each other by duality 
T — > 1/T. For a fixed non-zero rational 9, it takes finitely many patches to cover 
the line r = 9 + ilR + , and hence we expect finitely many phase transitions. For an 
irrational 9, it takes an infinite number of patches, and hence we expect infinitely 
many phase transitions as T — ► 00. Each (m, n) dyon defines a disk on the upper 
half place, centered at r = n/m + i/(Mm 2 ) and radius l/(Mm 2 ) (hence tangent to 
the real axis) which delimits the region of temperature and 9 angle where it might 
condense (see Fig. 1, right). The space between the disks correspond to Coulomb 
phases. For the critical value M — 2, all disks are tangent to each other. Following a 
line r = # + iIR + from infinity, one encounters an infinite number of phase transitions, 
except when 9 is rational. For M > 2, the disks do not touch each other, and one 
may find a line such which does not encounter any disk as T — > 00. For M < 2, 



the disks start overlap, in which case it is the state with the lowest free energy that 
condenses. For M < a/3, the disks cover all the upper-half-plane, and there are no 
Coulomb phases any more. 

Having used the Villain model as a setting to introduce the mathematical prop- 
erties we need, we now come to the proper topic of this note, namely gauge theories 
on a non-commutative torus. 

3. NCSYM on an irrational torus at weak coupling 



Following | m| , let us consider the N = 4 supersymmetric U(N) gauge theory on 
M 2 x Tg where T| is a non- commutative torus with non-locality scale A and radius E. 
The dimensionless deformation parameter is 9 = A 2 /E 2 . We also allow for a magnetic 
background moiiT 2 . As we recalled in the introduction, the non- commutative gauge 
theory gives a quasi-local description at energies 

At either end of this interval, the wave function starts spreading over the whole 
torus T 2 , either in the direction of motion (at the lower end) or in the direction 
transverse to it (at the upper end). In the lower half E < 1/A of the interval ( |3.1| ), 
the effect of the non-commutativity is not noticeable, but this does not affect the 
statement of quasi-locality and we will not elaborate on this point here. These finite 
size effects may be avoided by looking for a Morita dual picture which brings the 
energy E within the new quasi-local window 1/E < E < 1/#E. An S7(2,Z) Morita 
transformation acts as 

= £+^ ; $ = (a + W) 2 $-b(a + b6), E=(a + b9)E, 
a + bv 



where $ is the standard magnetic background ||, |10j . We thus have to look for 
integers a,b,c,d such ad — be = 1 and 

< E < — — (3.3) 



\a + b9\L \c + d9\H 

If 9 is rational, we may choose 9 = —c/d such that the upper bound is infinite. The 
quasi-local description in the UV is therefore an ordinary commutative gauge theory, 
albeit with a magnetic flux. If 9 is irrational, the upper bound can never be made 
infinite, and we have to keep finding dual descriptions as we increase the energy. 

Given a fixed energy E, we may ask what is the optimum duality picture which 
allows to have a quasi-local description in the largest interval possible around E. In 



order to optimize the upper bound, we choose \9 + c/d\ <C 1. Using ad — be = 1, we 
can rewrite the inequality (|3.3|) as 



d < EH < l —. (3.4) 

c + d9 v ' 



This is equivalent to 



\6 + c/d\ <T ^, d<EH (3.5) 

By the same Dirichlet's drawer principle mentioned in Section 1, it is therefore clear 
that for any E there exists a fraction c/d such that the above condition is verified. 
Note that the two conditions in ( |3.5| ) imply 

\9 + c/d\<-^ (3.6) 

which does not make any reference to the energy any more. In particular, the contin- 
ued fraction convergents of 9 fulfill this condition but it is easy to see that they are 
not the only ones. The principal and intermediate convergents of 9 however have the 
property of being best approximations to a given rational or irrational 9, in the sense 
that any closer fraction has to have a bigger denominator. By choosing c/d as a con- 
vergent of 9, we thus minimize the lower bound of (|3.5|) while maximizing the higher 
bound. Note that a + b9 tends to zero at the same time as c + d9 does, so that the 
Yang-Mills coupling g Y M keeps decreasing as we go to the UV. The 't Hooft coupling 
A = 9ym{N — 9m) however remains unchanged under Morita transformations. 

Having justified the relevance of continued fraction approximations, we now pro- 
ceed to show that the series of convergents n k /m k provides a complete covering of 
the full energy range. From the relation ( |2.7[ ), we see that the linear fractional 
transformation 

9 - ( _ r -i rn k e-n k 
m k _i9 - n fe _i 



is a bona fide Sl(2, Z) Morita transformation. Using the formulae (|3.2| ), we find that 
the new range of validity of this dual picture 

< E < — . (3.8) 



\n k -i - m k -i9\Y> \n k -m k 9\Y> 

Since n k — m k 9 — > as k goes to infinity, we see that we have succeeded in covering 
the entire energy range with non-overlapping dual descriptions, for any irrational 
9. In analogy with our discussion of the Villain model, one may want to introduce 
a confidence level in the criterion ( [3.1|) , and ask for which irrational values of 9 
the cascade of quasi-local descriptions can still be constructed. We will address 
this question in the next section, after discussing the strong coupling version of the 
criterion (|3.1|) . The results will be the same, as far as the 9 dependence is concerned, 
as those to be uncovered at strong coupling. 



4. Strongly coupled NCSYM and multifractal gravity dual 

We now turn to the strong 't Hooft coupling of NCSYM on a torus with irrational 
9, which we can study using the AdS/CFT correspondence. We assume the 't Hooft 
coupling A and GCD(N,m) to be large. The metric, dilaton and B-field dual to 
N = 4 SYM on a non- commutative torus have been obtained in [EH, Elfl, and read 



ds 2 = i 2 <j ^(-dt 2 + dx\) + -^— (dx\ + dxj) + ^du 2 + Vxdnj 




^23 - - , , A , rr , , (4.1, 



A + A 4^4' « A + A 4 [/ 4 ' 

with periodicities X2 ~ £2 + 27r£ and X3 ~ X3 + 27rS. This gravity solution is 
appropriate for vanishing magnetic background m = 0, which we assume from now 
on. This is no loss of generality, since one may always choose m = and \9\ < 1/2 
through a duality transformation fl22"f . 

The supergravity can be trusted when the volume of the torus is bigger than the 
string scale, hence 

V\U 2 Z 2 M 

where the r.h.s. is the level of confidence we wish to impose on the supergravity 
description. If this condition is not satisfied, the Kaluza-Klein modes of the super- 
gravity fields mix with the string winding states, and a supergravity description is no 
more sufficient. One may be tempted to identify M with the radius of convergence 
of the a' expansion, but the derivative expansion is presumably only asymptotic, so 
that this identification cannot be precise. We shall keep with the somewhat loose 
notion of "confidence level" in the following, although a better understanding of the 
constant M would certainly be desirable. 

In terms of the dimensionless variable u = £7E/A 1,/4 , the volume of the torus in 
string units becomes 

v = u 2 /(l + 6 2 u 4 ) (4.3) 

which attains its maximum value 1/(2|#|) at u — l/y|0|. The torus is therefore 
bigger than the string length for \8\ < 1/2, in the range u_ < u < u + with u± = 
(1±\/I — M 2 9 2 )/(M9 2 ). If 9 <^C 1, the supergravity solution can therefore be trusted 
in the range 

A 1 / 4 [W A 1 / 4 !] FT , N 

— VT <f/< ^VM < 4 ' 4 ' 
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with maximum reliability at U — A 1 ' 4 / A. Using the AdS/CFT dictionary and 
choosing M = 2, this translates into an energy range 

< E < 777^ ( 4 -5) 



AV4£ AV4A2 

which agrees with the field theory criterion (|3.1| ) up to a factor of A 1//4 , as observed in 



ll|] . The requirement of quasi-locality at strong 't Hooft coupling (ie neglecting the 
non-local string winding states around the gravity background) therefore matches 
the requirement of quasi-locality at weak coupling, up to the usual large-N renor- 
malisation by the factor of 't Hooft coupling. Note that the confidence level M could 
also have been introduced in the weak coupling criterion (|3.1|) by specifying the size 
of the energy window. 

Outside this energy range, we may still find a reliable supergravity description 
by going to a T-dual picture (see |23| for a review). Applying an 57(2, Z) T-duality 
transformation, 



2 



I h V 1 

p — > : , p = -prB 23 + iv , ve~ 2<t> = const. (4.6) 

cp + a 1% 



the volume of the dual torus in string units and the dilaton become 

u 2 A 1 



d 2 + (d6 - c) 2 u 4 AnN ^/d? + {d6 - c) 2 u 



2„A 



(4.7) 



In particular, the string coupling remains smaller than the one in the original picture, 
at least by a factor 1/d. Requiring again the volume to be bigger than a fixed constant 
M/2, we obtain a condition 

- 2 + (d9- cfu 2 < A (4.8) 

isomorphic to the condition fl2.1|) appearing in the Villain model, under the identifi- 
cation 

T = 9 + i/T (Villain) <-► r = 9 + i/u 2 (AdS) (4.9) 

The constant-^ vertical line in the phase diagram of the Villain model (Figure lb) 
is therefore identified with the radial direction of AdS for a fixed value of the NS 
B-field. The disks now indicate what is the appropriate T-dual description (if any) 



for any point along the u axis. From (4.1), the metric along the radial direction is 
(du/u) 2 , so that the phase structure is better represented in the 6 + i\n(u) plane, 
which corresponds to proper distance in target space (Figure 3). 

From this picture, we see that the interior of AdS (u — > 0, i.e. the infrared 
regime of the gauge theory) is universally described by the (c,d) = (1,0) picture, 
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Figure 3: Geometry of the radial dimension U (measured in proper units) with respect 
to the NS B-field. The shaded area is where a dual local supergravity description holds 
(we chose M = 2.5 for clarity of the picture). The area displayed is 1/8 < 9 < 1/2 and 
-7 < ln(l/u 2 ) < -2. 



where the volume of the torus diverges at u — > 0. The system is then describable by a 
purely Dl-brane system (i.e. N = 0), and undergoes a Gregory-Laflamme transition 
0: this is the standard phase transition from 3+1 NCSYM to 1+1 SYM [^]. In 
contrast, at the boundary of AdS (u —>■ oo, i.e. to the UV of the field theory), the 
behavior depends crucially on the irrationality of 9. For any rational value of 9, the 
radial direction ends up into one of the shaded areas (i.e. one of the cusps at the 
bottom of Figure 3), and remains there all the way towards the boundary of AdS. 
However, for 9 irrational, the radial direction keeps switching from one shaded area 
to another. If M > 2, the shaded areas are not connected, and there exists values 
of 9 for which there is no reliable description in some radial range. If M < v3, 
the complete r plane is covered, and there is always a trustable T-dual description. 
Depending on the value of M(9), the domain of radial positions for which a reliable 
description exists may be finite {M{9) < M) or infinite {M(9) > M). Note that the 
string coupling is not an issue, since e^ decreases to zero as d increases to infinity. 
As in Q2.2|) and (|2~3| ), the dual supergravity description has a non-empty range of 
radial positions in which it can be trusted if the minimum of the volume v is larger 
than M/2, i.e. 



2\d{d9 



> 



M 



The range of validity is then 

k'l 




A I < x m UE K * 

2 d9-c 




M 



(4.10) 



(4.11) 
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The latter condition can be rewritten as \9 — c/d\ < l/(Md 2 ), which admits a finite 
{M(9) < M ) or infinite (M(#) > M) number of solutions. The condition ( |4.11| ) for 
M = 2 agrees with the field theory condition (|3~T| ) up to the coupling factor A 1 ' 4 , 
upon noting that d ~ l/(a + b9) if \6 — c/d\ <C 1. 

Quite strikingly, the picture reveals the fractal nature of the radial dimension 
for irrational 9 at the boundary of AdS. For 9 a quadratic irrational, the contin- 
ued fraction decomposition is periodic, and so is the phase structure on the radial 
direction (in logarithmic units): the radial direction has therefore a definite fractal 
dimension, related to the periodicity of the expansion. For irrational numbers that 
are not quadractic however, the ratio of the energies at the branching points is quite 
erratic, and the radial dimension turns out to be multifractal (see |26|1 for a review). 



These two cases are illustrated on Figure 4. If M > M(9), the radial direction is 
completely stringy towards the boundary of AdS, and the dimension of the radial 
direction covered by duality pictures is therefore 0. It would be very interesting to 
compute the Hausdorff dimension and the spectrum of fractal exponents for general 
9 in terms of M and M{9). As a word of caution, we emphasize that the fractality 
of the radial dimension only arises towards the boundary of AdS, i.e. as an infrared 
effect in the gravity theory. Whether non-commutativity can also be relevant for the 
description of the ultraviolet behavior of quantum gravity remains to be seen. 




Figure 4: Volume of T 2 in string units versus radial distance in logarithmic units for dual 
pictures given by the convergents and intermediate convergents of 9 = y2 — 1 (left) and 
= 1E ~ .577216 (right). 



We conclude with three further comments on the phase structure of NCSYM. 
In the situation we have considered, there is no phase transition between different 
patches, but only a cross-over in the high energy behavior. One may ask whether this 
picture changes when we put the gauge theory on a non-commutative torus at finite 
temperature. The gravity dual was obtained in ||21|| , and differs from ( f4.1| ) in the gu 
and g rr components only, which are affected by a factor (1 — Uq/U 4 ). The horizon 
at U = Uq effectively cuts off the higher part of the diagram in Figure lb or Figure 
3, but leaves the ultraviolet behavior unchanged. The thermodynamic quantities are 



13 



invariant under T-duality, so that we do not expect any phase transitions. Second, 
we may ask whether a Gregory-Laflamme transition can occur in the interior of AdS. 
This would in principle be achievable by tuning the ratio N/m close to 6. However, 
one may show that such a patch with only Dl-branes (N = 0) always extends 
to u — > ||22|| . The Gregory-Laflamme transition can therefore only occur in the 
infrared of the gauge theory. Finally, we should emphasize that the issue of quasi- 
locality concerns only the effective degrees of freedom at a given energy scale: local 
operators have smooth correlation functions at all scales, and may in fact become 
non-local in the dual pictures that we introduced at higher energy. 
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